ارایه مدل ریاضی چندهدفه برای مسأله مکان یابی هاب پوششی تحت شرایط عدم قطعیت

پایان نامه
چکیده

مسایل مکان یابی هاب یکی از موضوعات مطرح در مهندسی صنایع و یکی از مهمترین شاخه های حمل ونقل است که کاربرد وسیعی در حوزه های استراتژیک مانند سیستم های حمل و نقل ، سیستم های پستی و شبکه های ارتباطی دارد. استفاده از هاب ها در شبکه توزیع باعث کاهش هزینه های انتقال جریان در شبکه شده و در نتیجه بهره وری سیستم را افزایش می دهد. در شبکه های هاب، جریان در گره های هاب متمرکز شده وسپس به مقاصد منتقل می شود و به عبارت دیگر هاب ها واسط های شبکه می باشند بنابراین شاید بتوان گفت هاب ها همانند قلب شبکه هستند که تصمیم گیری درباره مکان آنها می تواند در آینده سیستم اثرگذار باشد و یک راهکار اساسی برای بهینه سازی مصرف انرژی و زمان در حمل و نقل کالا و مسافر ، طراحی صحیح شبکه های حمل و نقل می باشد. در این پایان نامه ، به بررسی مسأله مکان یابی هاب پوششی چند هدفه با تخصیص تکی که تابع هدف اول آن کمینه کردن مجموع هزینه تاسیس و ایجاد ظرفیت برای هاب ها و هزینه انتقال جریان بین گره هاست و تابع هدف دوم کمینه کردن بیشینه زمان انتقال بین دو گره می باشد و در شرایطی که پارامتر جریان و زمان انتقال بین دو گره غیرقطعی است، جهت مدلسازی آن از رویکرد محدودیت احتمالی استفاده شده است و برای ایجاد ظرفیت برای هابها هزینه متغیر در نظر گرفته شده است. مدل دوم ارائه شده در این پایان نامه مدل ترکیبی مکان یابی هاب و تحلیل پوششی داده ها می باشد که در آن افزایش کارایی هاب های انتخاب شده نیز به عنوان معیاری برای انتخاب هاب ها در نظر گرفته شده است. با توجه به اینکه با یک مسأله سخت مواجه هستیم و اینکه تابع هدف مدل چند هدفه می باشد، با ارایه یک الگوریتم بر مبنای بهینه سازی علف هرز در حالت گسسته به حل مسأله پرداخته شده است. جهت بررسی الگوریتم به حل مسائل در ابعاد مختلف پرداخته و نتایج بدست آمده با nsga-ii با چهار شاخص کیفیت ، فاصله از نقطه ایده آل ، فاصله و گوناگونی مقایسه شد، نتایج حاصل از حل مسائل با ابعاد مختلف نشان-دهنده عملکرد خوب الگوریتم است به طوریکه می توان با استفاده از این روش در یک زمان قابل قبول، جوابی با کیفیت مناسب بدست آورد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه ناهمگن تحت شرایط بحران

مسأله مسیریابی بهینه برای انتقال مجروحین و کمک­رسانی امداد از مسائل مهم و اساسی به هنگام وقوع بحران می­باشد در هنگام وقوع بحران اهمیت دو فاکتور زمان و هزینه برای کمک­رسانی امداد و نجات مجروحین دو چندان می­شود. در  این مقاله هدف یافتن مسیر بهینه­ برای رسیدن از یک مرکز امداد و نجات تا یک مرکز بحران است. مدل ریاضی ارائه شده کمینه­کردن زمان و هزینه را برای دسترسی به مراکز بحران هدف قرار داده است و ...

متن کامل

مدل سازی ریاضی مساله چندهدفه مکان‌یابی، تخصیص و توزیع کالاهای امدادی در شرایط عدم قطعیت

در این مقاله، تصمیمات مربوط به فازهای مختلف چرخه مدیریت بحران در قالب یک مدل برنامه‌ریزی ریاضی یکپارچه با فرض شرایط واقعی بحران مدل‌‌سازی می‌شود. اهداف، کمینه‌سازی تعداد افراد مجروح خدمت‌دهی نشده و کمینه‌‌سازی هزینه های امدادی در مناطق آسیب دیده هستند. بهینه سازی همزمان مسائل مکانیابی پایگاه های امداد، تخصیص منابع، توزیع و ارسال کالاهای امدادی و تخلیه مجروحین( شرایط قبل و بعد از بحران) از جمله ...

متن کامل

ارایه یک مدل برنامه ریزی ریاضی فازی برای مسأله طراحی شبکه تأمین مواد اولیه تحت شرایط عدم قطعیت – یک مطالعه موردی

مسأله طراحی شبکه در زنجیره تأمین با توجه به شرایط تجاری و محیطی، توجه بسیاری از پژوهشگران را در سال های اخیر به خود جلب کرده است. از طرفی دیگر، عدم قطعیت های موجود در این شبکه ها، بسیاری از محققین را بر آن داشته است که با توسعه رویکردهای تصمیم-گیری مناسب، این عدم قطعیت ها را شناسایی کرده و آن ها را در مدل های خود لحاظ نمایند. در این مقاله با استفاده از تئوری مجموعه های فازی، یک مدل برنامه ریزی ...

متن کامل

توسعه ی مدل شعاع پوشش متغیر برای مکان یابی مرا کزتوزیع در لجستیک امدادی تحت عدم قطعیت تقاضا

با توجه به پیامدهای ناگوار حوادث غیرمترقبه که رخداد آنها عمدتاً اجتناب ناپذیر و غیرقابل پیش بینی است، برنامه ریزی و آمادگیقبل از وقوع حوادث برای کاهش پیامدهای آنها و مدیریت بحران اهمیت ویژه ای دارد. یکی از جنبه های برنامه ریزی و مدیریت بحران،احداث مراکز امداد به تعداد و مکان مناسب برای پاسخ گویی سریع به آسیب دیدگان احتمالی پس ازوقوع حادثه است. در این مقاله مسئله یمکان یابی مراک...

متن کامل

مکان یابی محور (هاب) چند بخشی با محدودیت ظرفیت در شرایط عدم قطعیت ظرفیت

هدف مسئله مکان یابی محور، برقراری جریان در شبکه های مختلف توزیع به بهترین شکل ممکن می باشد. تاکنون در بیشتر مسائل مکان یابی، نقاط هاب تنها به عنوان تسهیلاتی جهت انتقال کالا از مبدأ به مقصد در نظر گرفته شده اند، در حالی که این تسهیلات می توانند خدمات بیشتری را به مشتریان ارائه دهند. در مواردی که عملیات خاص و متفاوتی در گره های هاب(میانی) شبکه لازم است انجام شود، استفاده از شبکه های کلاسیک هزینه ...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023